/**
 * @author LKQ
 * @date 2022/1/4 16:04
 * @description 通项公式 f(n)
 */
public class FormalSolution3 {
    public static void main(String[] args) {

    }
    public int fib(int n) {
        double sqrt5 = Math.sqrt(5);
        double fibN = Math.pow((1 + sqrt5) / 2, n) - Math.pow((1 - sqrt5) / 2, n);
        return (int) Math.round(fibN / sqrt5);
    }

}
